مسئله انتخاب سبد پروژه چند دوره ای با در نظر گرفتن ریسک و درآمد احتمالی

سازمان¬های پروژه محور علاقه¬مند هستند تا اهداف و استراژی¬های سازمان را با توجه به محدودیت¬های موجود از طریق انتخاب پروژه¬های پیش رو و تشکیل سبدی از پروژه¬ها مشخص نمایند. به منظور ایجاد یک سبد کارآمد از پروژه¬ها می¬بایست ابتدا شاخص¬های ارزیابی را تعیین و اندازه گیری نمایند مهم¬ترین شاخصی که تقریبا توسط تمام مدل¬های انتخاب سبد پروژه در نظر گرفته می¬شود، شاخص مالی است و رسیدن به سود بیشینه یکی از مهم¬ترین اهدافی است که اغلب سازمان¬ها برای رسیدن به بلوغ و توسعه خود به دنبال آن می¬باشند. در این پایان¬نامه، مسئله انتخاب سبد پروژه چند دوره¬ای در حالت عدم قطعیت احتمالی (درآمد احتمالی) و با در نظر گرفتن ریسک حل خواهد شد. هزینه ها ثابت و در دوره های مختلف به یکدیگر وابسته هستند. سرمایه اولیه محدود و تابع هدف بیشینه کردن ارزش خالص سود در پایان دوره آخر می¬باشد. بدین منظور، یک مدل برنامه ریزی غیر خطی چند دوره¬ای که می تواند حالت های مختلف مسئله را بیان نماید، ارائه می گردد. برای نزدیک¬تر شدن مسئله به دنیای واقعی تاثیر ارزش زمانی پول بر روی هزینه و درآمد پروژه¬ها در نظر گرفته شده است. از آنجایی که در بسیاری از مسائل دنیای واقعی، مسئله بهینه سازی و انتخاب سبد پروژه که شامل تمام موارد ممکن باشد، بسیار بزرگ و دارای پیچیدگی های محاسباتی هستند، این مسائل اغلب توسط روش¬های فرا ابتکاری حل می¬شوند. در این پژوهش مدل ارائه شده توسط دو الگوریتم ژنتیک و بهینه سازی انبوه ذرات حل شده است و عملکرد این دو الگوریتم در مقدار تابع هدف بدست آمده و زمان عملکردشان با یکدیگر مقایسه شده است و نتایج نشان می¬دهد که الگوریتم ژنتیک و بهینه سازی انبوه ذرات در مسائلی با ابعاد کوچک عملکرد مشابهی از خود نشان می¬دهند و هرچه تعداد پروژه¬ها افزایش می¬یابد و برای مسائل بزرگ الگوریتم ژنتیک در زمان کمتر، جواب¬های بهتری را ارائه می¬دهد.